The Optical Adder Using Modified Signed-digit Number Representation
نویسندگان
چکیده
منابع مشابه
Efficient squaring circuit using canonical signed-digit number representation
Squaring and exponentiation of a number are fundamental arithmetic and widely used in the real-time applications such as image processing, digital filtering and cryptography. In this paper, we propose a squaring algorithm of an integer with canonical signed-digit (CSD) number representation. For an n-digit CSD number, our method generates n/4 CSD numbers of 2n-digit length as partial products. ...
متن کاملOptical multiplication and division using modified -signed -digit symbolic substitution
CONTENTS 1. Introduction 2. Symbolic substitution (SS) rules for modified-signed-digit (MSD) addition and subtraction 3. Optical implementation of SS rules 4. Parallel MSD multiplication 4.1. MSD multiplication algorithm 4.2. Optical implementation of the MSD multiplication 5. MSD convergence division 6. Conversion between binary and MSD representations 6.1. From binary code to MSD code 6.2. Fr...
متن کاملModular Multipliers Using a Modified Residue Addition Algorithm with Signed-Digit Number Representation
In this paper, we present multipliers using a modified addition algorithm modulo m with a signed-digit(SD) number representation where m = 2 − 1, 2 or 2 + 1. To simplify an SD modular adder, new addition rules are proposed for generating the intermediate sum and carry with a binary number representation. By using the new codes for intermediate sum and carry and the end-around carry architecture...
متن کاملA Nonspeculative Maximally Redundant Signed Digit Adder
Signed digit number systems provide the possibility of constant-time addition, where inter-digit carry propagation is eliminated. Carry-free addition for signed digit number systems is primarily a three-step process. However, the special case of maximally redundant signed digit number systems leads to more efficient carry-free addition. This has been previously achieved by speculative computati...
متن کاملAn improved maximally redundant signed digit adder
Signed digit (SD) number systems support digit-parallel carry-free addition, where the sum digits absorb the possible signed carries in { 1,0,1}. Radix-2 maximally redundant SD (MRSD) number systems are particularly attractive. The reason is that, with the minimal (h + 1) bits per SD, maximum range is achieved. There are speculative MRSD adders that trade increased area and power for higher spe...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: IEEJ Transactions on Electronics, Information and Systems
سال: 1990
ISSN: 0385-4221,1348-8155
DOI: 10.1541/ieejeiss1987.110.9_529